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UN 


AVANT-PRCPOS 


"Généralisetions et Généralités" s pourquoi ce titre ? 
Parce que l'auteur & voulu rassembler ici quelques-unes de ses 
recherches originales (qui sont donc des "Eenéralitós") , dans 
diverses branohes des mathématiques (algèbre, théorie des nom- 
bres, géométrie, analyse, linguistique, mathématiques distra- 
yantes) , même si les articles qui composent ce recueil n'ont 
pas toujours de liaison entre eux, | 


"Généralisations" , parce qu'un grand nombre d'articles 
¿largissent des résultats connus y et ce grâce à un procédé sim- 
ple, dont il est bon de dire quelques mots : 


On généralise une proposition mathématique connue Pla) , 
oy a est une constante s à la proposition P(n) y Où n est 
une variable qui appartient à une partie de N. 

On démontre que P est vraie pour tovt n par récurrence : 
la prenière étape est triviale, puisqu'il s'agit du résul- 
tat connu P(a) (et donc déjà vérifié -vant par d'autres 
mathématiciens !), Pour passer de P(n) à Pln+1), on utili- 
se aussi P(a) : on élargit sinsi unc proposition grâce à 
elle-même , autrement dit la généralisation trouvée sera 
paradoxalement démontrée à l'aide du cas particulier dont 
on est parti ! (cf. les généralis-t:ors de Hôlder, din- 
kovski, Tchebychev, Euler), 


L'auteur. 


JA 
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UNE QGENERALISATION DE L'INEGALITE DE HOLDER 


On généralise l'inégalité de Hôlder grâce à un GE cent par ` 
récurrence. Comme cas particuliers, on obtient une généralisation 
de l'inégelité de Cauchy-Buniakovski-Schwertz, et dem applicetions 
intéressantes, 


Théorème s Si à UO, IR 4 et n „<J, +œ À, ie {1, 227.52 | 9 


ke ( 1, 25. eam $ y tels que ^»? er à qe = 1] y alors s 
p. D D 
^ m 
m , n NE + 
S N e | | | > (9v) Py avec mz 2. 
isl k= A ka cx je $4 X | 


Preuve : Pour m - 2 on obtient justement l'inége lité de Hólder, 
qui est vraie. On suppose l'inégalité vraie pour les valeurs in- 
férieures strictement à un certain m. Alors : 











..1 m n tne 
P | „ k) = > ii | eu Ti 20) < 
i=l uero ^` 1s] Mi RET x = N 
nee, n a — | 2 
/ | | | | ` (al) )*) Pre S [o (0) P" : ) D 
Ned esp UA pe : 
GU: c Lie as 10 +2 =1 et 9591, 1<hgm-2, p»1 
D, Do H... D : : 
n n t \ =Â n t \— 
DN lii Di 21% 
me X GP (PY < (Eb) E er) H 
i-l Y # NA li 1 1217 = 
= Ï 1 : 
DR 1 et uu» l3 to? l. Il en résulte : 
1 2 | 
n — 
== nt - pt N vÒ 
E Ci (y B (a (n- E ys OM (y o): 
Z ^; JN TZ 9 
isl l=] 
avet m p AE: 
` pt, pt, p^ 
1 
Yotons Dt, = Pm] et pt, = Pu" Donc E meds ly et ona 


I 


P> pour LCI m : il en résulte l'inégalité du théorème, 
gs ¿ Si on pose Duc m pour L. <j Km et si on élève à la puis- 


once m cette inégelité, on du une générslisetion de l'inége 
lité de Cauchy-Buniekovski-Schwartz s 


ON 


rr 


A ail 


DH) TT EIN" < 


t 
i 
isl k=l k=1 i=l 


Application : Soient les réels nositifs c a D: a C Be 


Montrer que = 
n 6 e 25 O8 pb ÓN a b 
| D á „D a a + 
(a b, o, + 55595) Ç 8 (=) + 2) (by + 53) lo, +07) 
Solution s 
Utilisons le théorème antíóricur, Posons p,*2, P5735 2,76; il en 
dócoule que s 


2 NE 3,6 e 
a bC} + a b, c, [L(a y a5) 2 E + 55)3 (c. à 0.) 6 y ou encore ; 
6 2 243743 3,2 6 
^ 2 3 
(a, b. c, T a, b.e, ,) Ç L Lv 3) (bi + 25) (o, + 05) > 
3 342 Ô 6 
et sachant que (bJ + b) K 2( 04 + D.) 
| JC : 6. 6 DRE 24. 
et que (a + 2) zo, +2, + WES + 2,85) € 
A 5 6 
SA + elos 
puisque ED. t acad a parce que : 
+ j TT des, 1 2 ` Cv + “o H9 qu o 


2 2,2, 2 20) | 
EN (25 - 27) (az + 22) $ o, j 


il en résulte l'exercice proposé. 
E x 


UNE GENERALISATION DE L'INEGALITE DE :INKOWSKT 


C | (k) q+ 
Théorène s Di D est un nombre réel > 1 et s ER, avec 
dd dur de et k V LIE lors : w 

; Din OW. on. — qoi lm 

EE yr qz qr 

ESE EON \k=1 VoL 1 f[ 

y* 
Démonstretion par récurrence sur m e SN 
Tout d'abord on montre gue + . 
fa / \ 1/9 Me M 41/D 
m dé p < |2- (1)) j ce qui est évident 
TAR: `N. = ei 7 j 5 T qui x | = » => 


et prouve X l'inégalité est vraie pour m=1, 


(Le cas m-2 constitue justement l'inégalité de :inkowski, qui 


est naturellement vreie !). 


On suppose l'inégalité vraie pour toutes les valeurs inféri- 


eures ou égales à m, 


E ee Pie (a E S fa bs += 











21 142. 99 1: E E VE 
aeai Ak=1 “1 | j LL UE V TEL ie 
/ 7 
e E pons 1/p n m+l (n Nu 
der Re Ur Ur Ho a 
| IH fe qp 
et cette dernière somme vout| 4— e 2 L 


donc l'inégalité est vraie au rang m+l. 


(os p 
GOV? p/m 
2 


: wa~ 


UNE GENERALISATION D'UNE INEGALITE DE TCHEBYCHEV 








, s k). M" s 
Enoncé s Sl a` ) > JE) 9 Ï a Pr S k < aAis?56 n 9 
Á c T (x) > i -~> A (k) 
alors s: = Y — ' | ei a = i] | dome Se 7 
Doi ka =” & db ul 
émonstration par ríúcurrence sur m. > a 
e n n 
ns 77 xu dec CE} 
Cas m=l évident : x ox — a. Z Ça G 8. ` 
Quant au En m=2, c'est l'iné MON de anic elle-même: 
(Do. AER ` Ow o Ss 
ar 5 2, > se. et i X 2, de eL y LOIS 
1) (2). (1) (2) (1) 2). D 20.230: 32) (2) 
2 da! Tes à Tee iS a : + TU +e o TURO 1 = o +C * 
| ` + Ly n | n 


On suppose l'inigalité vraie pour toutes les voleurs inférieures 








ou égales à n. Il faut passer au rong m«l : 

4 „mtl n (m y E 
i» as c | |i N y NC 
isl kl C a 1-1 NE i 

fis * < 
S fF: A 
Ceci est * L2. | d e : i Z „(m+1) 
j j k=1 na : | 
| | j 
n 





et ceci vaut justement : | | ) a) (cafa). 
n 
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UNE  GENERALISATION DU THEOREIE D' EULER 


Dons les paragraphes cqui suivent nous alions démontrer 
un résultat qui remplace le théorème d'Euler : 


"Si (n.m) = 1, alors gg) 1 (mod m) 


dons le cas où a et m ne sont pas premiers entre eux, 


À - Notions introductives. 


On suppose mò O. Cette supposition ne nuit pas à lo goónór^- 
lité, perce que l'indicetrice d'Euler satisfait l'égrlité : 


$ 


Q(m) = p (a) (cf (1]), et que les congruences vérifient le 


propricté suivante : 


2 b (mod m)e—» az b (mod =m) (cf (1) pp 12-13). 


e 
r 


rd 


Quant à lc relation de congruence modulo O, c'est la relation d'£- 


galitó, On note (a,b) le plus grand commun diviseur de deux nombres 


entiers ^ et b, et on choisit (2,b)> 0. 


B - Lemmes, théorème. 
mme l s Soit a un nombre entier et m un noturel > 0. ET i d 
o? 


m de /V tels que a=2d ,m=má et (a, "E 
O 0 `Ò o 0 


Preuve : il suffit de choisir d. = (an), EA noté 


Le 
d 


avec la définition du PGCD, les quotients o 
O 


A 


e 
| O 
m par leur PGCD sont premiers entro eux (cf i3! np 25-26). 
S 


Lemme 2 s Avec lcs notations du lemme 1, si d £ 1 ct 


: 1 1 A - Z m 
d = G. d, , m = mid. > (a nu) = ] ct d, ; = SHE 
D d. et m > m, > et si à = d. s alors après un nombre limitó 
C j i Cw br = i 1. 
de pes i one d D d, q = (d, sm.) 
Preuve 3 
ME: à Z f ^ H ` = 
(0) LS ` 0:70 á Le x 
\m =m d d l 
Ei Fo O O f 
fa = al 3 Ca = Ï 
(1) i o or + à o7! 
\m = md, 0. £1 | 
De (0) et do (1) ii résulte que a = a d < n ata. donc 
l. | „1l 0 0 . O: © 41 
d. = 44 dono d > ê, si & £ 1 
3 di = il 1 H ¿dul | m. 
De m. m, 4, on dóduit que m 3? zi 
21 a = a4 alors m, = m. d = Z. de om ind "et d o T Kk). 
Donc m, = Ea s à, = (d m) = (à k.d” E Après i-z 
1 O ! 2 LL O Or + Ñ 
2, a. = (d ,k)< dà. 
vas il vient iil ( , )« 


lO 


Lemme 3 : Pour chaque nombre entier aet chaque nombre naturel 


m > O on peut construire la séquence suivante des relations : 


a = a d $ (em) E 


m =m á E d £1 
1 — l e | l =- 
(1) (à = did, 3 (dom) = 1 


O o] 
= m d o 
la md à ES £ 1 


soose ê êd 66 ê 66 ê 6606666 é 666 ê ea 0 


Lal ME | 
s-1 È A = Ao do] 9 (de 5m .) = 1 
(s-1) 


Bso 7 Didier i. ei #1 
7^ 


| l 
(s) BT Ñ ELT i (8. EL 


= d L = 1 
lesa E^ s d Bs 


Preuve : On peut construire cette séquence en appliquant 
le lemme 1, La séquence est limitée, d'après le lemme 2, 
car après r. pas ona: d àd et m $m , et après 
Ï O T © T 
1 1 : 

as on a: d » Ó | | etm X< m 3,9006... 

r I. UI i ww p. +r ; 

l 1 2 1 1 2 


et les m. sont des naturels. On arrive à d = 1 parce que 
S 


Jsi 


PE 


si d. Á 1 on va construire de nouveau un nombre limité de 


relations (s41), +... , (s+r;, avec à ap < de 


Théorème : Soient a, me Z et m Á 0. Alors Unas P (mod m) 


où s et m. sont les mêmes quo dans les lemmes ci-dessus, 


Preuve : Comme dans ce qui précède on peut supposer m > O 
sans nuire à la góíníraliió. De la sóguence de relations du 
lemme 3 il rosulie que : | 


(o) (1) (2) = (3) (s) 

a=nd => ata = 2 atata =...= € atat...a La 
O O ool ,9 0 L2 y 2 0 L s=l S 
(0) (1) (2) (3) (s) 

ct m =m ë zi d =m ë dë =0..= mad 6» e i 

o O 1 43:8 2 2 1.8 s a sel Ï O 
PERS d = dde eus < 1 d m 

SE nod eu ato o 1 s-1 s s ? 


De (0) il découle que d = (asm) , et de (i) que d. =(d, jm. 2) 


à ESE áE i 3 
ET | d 

S S E 3 

z. mit E d 
d. = da Das eere. a 
j Li 

d rz | : d 
s=] SOR S 

us à 


S S 


TEC | z 3 2.1 A 
o 1 2... g-l e | LC j* (42) aT 


J 
O 
D 
Q 
Q 
C 
o 
Il 


lI 


Donc m = (a ) (5) a (a; da 


(an f ass 
es gd 


Il 
pl 
O 
c 

7n 
eu 
À. 
l 
Kd 
^e 
3 
n 


| 
ns 
c 


8-2 7e] js NS "s s 


(s-2] E e _ e = UP. 
1 nen (d f. 2) = (d ^um d 1? (à 


s—3 ? 


00000008. 


Pal 3 2 
= C. m d Le - e Sie 
VIT MS CS au 142) 


. = C ^ 
pour TOUT Ï Co 0146453582 e a 
ï 3 


O "ou "` cg 8 g 
Du théorème d'Euler il résulte que s 


plm) 
( 


al) = 1 (mod m.) pour tout 
i S 
(m _) 
pt S € 1 (mod m ) 
qm.) p (m_) : cm ) 1 Ln.) 
mais à = 8 i (3) (à. ) 
T c n ) 
enum S xd l'a 9. s o. l (mod m ) 
e= —— S - 


SFI f fois 
pin L (uod m. 
- O 


ï du ov 


.S pal\s-l,,l,s-2,,1\s-3 a E 
A ek 0.) (ay) (47) cold o) e o 


S ,.lS-l,.l.s-2 y d x4 
aoc D (77... ( gla 
Un multiplie por s 
em Hay) zi KA a i y smi 


À 


ni (m) 
E 7 ml E d Eg 


bazz A E ES ) 


CP C A 
T o 40) (di m.s 113% ¿9? eoe 


RES: S/a S+1 
(Es) (a) 


E a? P" eu = 
Jal (aly3,. (a 0? cer à, = 1. 


S 


1 
donc (d. am.) = 1, ct ce 


29m ko (d d dm.) donc (a, sm.) = 


1 de £0,1,...,8] 9 


$ (m) 


= 


LL 


(mod m). 


(à ES i et on obtient : 


è Mp de J «S84. Ï 
a (d er a 


S 


mais a L'a (a eid) um " za et 
8.168: 18 DAS S qn )*s S 
a (d) (47) eod (4) < a donc a ^P z 2 (mod m), 


pour tous a, m de Q (m £O). 


aà. OCR WH == de VM 


Observations : 
= t d'après le théorème 


ona a z a (mod nm) càd a = 1 (mod m). 
=m .1 = m e Donc- i 


= 1 (mod m) , ct on obtient le théorème d'Euler,. 


(2) Soient a ct m deux nombres entiers, m Á O ot (asm) =d #1, 


e 
CO ( m )+l 

t + ^" y» E O \ 

et. m = m. d e AL (a, 9 ) = l, alors a = 2 (mod m). 
En effet, vient du théorème avec s = 1 et m. = Me 

Cette relation a une forme semblable ou théorème de Fermat e 
@(p) +1 
a < a (mod p ). 


C - UN ALGORITHME POUR RESOUDRE LES CONGRUENCES, 


On va construire un algorithme et montrer le schima logique per- 
mettant de calculer s et m. du théorème, 


Bonnóes à entrer : deux nombres entiers a et m, m £ O. 


c(m )^s A 
Résultats en sortie : s et m sinsi que a za (mod m), 
Méthode : (1) AÂ s= s 
M 3= m 
Tox 0 
(2) Calculer d = (&,M) et M = M/d. 
(3) Sid = 1 prendre S =i etm = M' ; stop. 
Si d f l prendre À := d, ò” He= M, 
i = i41, et aller en (23. 
1 


Rem : la correction d'eslgorithme résulte du lemme 3 et du thóoróme. 
Voir organigremme page suivante. | | 
Dans cet organigromme, SUBROUTINE CMiDC calcule D = (A,X) 
et choisit D? 0. 


Application : Dans la résolution des exercices on utilise le ihóo- 
rème et l'algorithme pour crlculer s et m. 
Exemple : 23604 = ? (mod 105765) 
l'on ne peut p 
appliquer Fermat ou Euler car (6,105765) = 3 Æ 1. 
On applique donc l'algorithme pour calculer s et m et puis 
le théorème nntérieur s E 


- (6,105765) = 3 n. = 105765/3 = 35255 


is0,3f1donc i=0+1=1 goti (3,35255) 2 1 , 
m, = 35255/1 = 35255. 


ere 
O 


o 


13 
q(35255)«1 _ 1 


Donc 6 ` |. € 6 ` (mod 105765) donc 
25604 4 
6 E. 6 (mod 105765). 
. T 
x"x 
x 


Orgonigromme : 
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UNE GENERALISATION DE L'INEGALITE CAUCHY-BOUNIAKOVSKI-SCHWARTZ 


(k) 


2 i A "E oum 3 1 ^ 
Enoncé : Soient les récls a; 9 Lessons ; kc 31,2, esan à 
avec mz 2. Alors ; "TE 





Í n. m | x m E E 

x : 13 | A i mu LZ 

c \ ! ax), | | A ( 409) ° 
i=l k=l | kel i=l ` 


Démonstration. On note A le membre de gauche de l'inégalité et B 
le membre de droite, On a: 
n n-i 


he: ` EE. S y 
= (Q0. aa AO 40)... ,025 














DEZA is À Ue ; a, o + E 
i-l ^t ny i=l k=i+l ` ` i, VE 5 
va annan 
j 2 
et B= T7 . 1. CONUS : 
(i, se. $4» 31 ES E T 9 
oà E = É (i, pool, ) / i. € 114 SL y L- SES m . D'où Š 
à 12 n-i - a POS | \ 2 
in^ f n) 4 N Ye | - mJ 
B = AT _ DONE LE + Ea L A (e, ute HEP 
i=1 ` "o£ Lel Ki * 9 
| A | | 2 
(1)... _(m-1) SE > í (1) (aa) 
+ z e... M cd 1 + C + S J 
j (i s. oi ) Ve n / 
c E- om ¿UE y 
avec Ba = (Gu. nef E T 
m Polis < 
et L = (x Tr X 8), (Ds vs 38 s> ) / (< B) l a et A |. 
i ug L 
= 2 
Alors A-B = S I- (e! a. p ns PN Un) (m) 
“k k k i ES 


cr k=1+1 


== | : 
S A na] Lo. 
(i 5... ,i E E-(A,u D) S ^1 d. J] ~ 


Remarque y pour m=2 on obtient l'inégalité de Cauchy-Bounickovski- 
Schwartz. 


j 
un 


GENERALISATIONS DU THBOREME DE CEVA 


Dans ces paragraphes Sd T trois zénéralisa tions du célèbre 
théorème de Ceva, dor. "RC cst : 
EX 


"Si done un imiengle . trace les droites concourmtes AR, 


q^ 








A ive o0 0. 
BB, 2 CS, 808 LE dodo amc Tran 
20 ZX DE B 
l d l 
Théorème : Soit 16 polvgoue A Ayres ¿ uü point i dans son plan y' 


co. n-1 2 =" 
aa E On note M 


$ 


éT UNE nernttaci ion Ci "olle © 


il 
va g 
DMH 


ij 
les inversections de la aàroite A il avec les droites A. A. 39555 
a 17 LES itsl” ~ 

^ ; AE É 6. x "A A 
di. bà pOr ca et 3, 11 1484... 2148461 5 ). 

RI +S 435-1] 7 ASE X 3 Ç E rect a á ) 

= TH / t = : Ç 12 e x 
i M... É Â; PORO (ovs 208 2ndices respectifs, ot si 2s+t = n, on as 





s E : | 
D 4 d+Stonl STE | 
ATA R Z ae n , 
| : sl s (2) (s et t naturels non nuls). 
. | x i 34 ni | „ ` | | B 
Led = lalek Ly Pad S 
Démonssreiicon en2lytisue < Soit M un point dans Te plan du trian. 
gle ABC , cel qu'il gn:isfasse aux conditions du théorème. On 
choisis un cysière sien = ; tel que les a E 


i. no sent par aucun ponen h (ce aui 


M(a.b) , où & et b sont des variables réelles, et 
AX Y.) y où X, ei Y, sont connues , ie 3 2,...9n) + 


a 1 | 
Le choix Na odes os ‘assure les a a suivantes 2 
L 





i í E 
"équation de la droite A M él ig + est : 
= L | 
X= Vem D ED 
sodes D: OS e dob Uy X. sY. )= O 


On a Eh, | a(i. sA, M) | Gr) j D(3,i) 











Koh) SAGAD ARA y (ph) Dr) 
Où ò (A,ST) es a Gisconce ie À 2 le droite ST, et ou l'on note 
D(as,b) pour di i. f | 
Calculo le produit ; où nous utiliserons la convention suivente s 
ajb BIlcdilXerd ADD ue): Ci a-b signifiers p (p (een (alesh) 


mma , andad 


b fois b fois 





ie 


Le produit initial est égal à s 

TT D(i+s,i) _ Die ass). (28,8) _ D(2s+1,8s+1 

i-l D(i-s,i D(1-s,1) D(2-s, D(n,s D(1,s+1 ° 
Doo D(2s+t,s+rt) D(2s+t+1,s+t+1) D(2s+t+2,s+t+2) 
D(2,s+2) D(t,s+t) D(t+1,s+t+1) D(t+2,s+t+2) °°° 


Di ls+t+sys+t+s) _ D(1+s 1) CERO D(2s+t,s+t) | D(s,n) _ 
` ) 


S 
D(t+s,s+t+s) D(1,14s) D(2,2+s D(s4t,2s4t)'"''D(n,s) _ 


TT D(iss,i Te PU) = (-1)' parce que : 
. 4 D(i,iss) | Pli | 








i=1 isi 
X -a Y =b 
r A © 
ro) X -e Y -b (X —a)(Y 7b) P(r) 
ur X =a Eb O ON 
D(psr) `X -a E Y —b (xa L b P(») 


la dernióre égelité résultant de ce que l'on note : 
(X, -a) (Y, +) = P(t). De (1) il résulte que P(t) # O pour tout t 


de (1,2,... ,n) . La démonstration est terminée. 


Commentaires sur le théorème s 


t représente le nombre des droites du polygone qui sont coupées 

par une droite A. M y si on note les côtés A Â. du polygone a,» 
Lo ji itl 1 

alors s+1 représente l'ordre de la première droite coupée par la 


droite A. M (c'est al la première droite coupée par A M). 


Exemple :8i s = 5 et t = 3 , le théorème dit que : 
— la droite À M coupe les côtés K 3 Tha Lah "E 


l 
- la droite A „ï! coupe les côtés À, Âq S go x Taa 
- j A i Cou; côtés AA Á Í H 
l& droite À; coupe les côtés go 9 9" 10 9 Aio , 


ELO ua 


Observation : la condition restrictive du théorème est nécessaire 
| M, A. 

pour l'existence des rapports —Li_ , 

M. .À ,. 

ij p(3) 

Conséquence 1 : Soient un polygone Ras s sac ud et un point M 
dans son plan. Pour tout i de (052,2 y on note M. l'inter- 
section de la droite AA (i) avec la droite qui pesse par M et par 


le sommet opposé à cette droite. Si M& lA. , À ,, t alors on à s 
iò SE 
n ce 
MA. 
Sow 
isl MA ;. 
1 6( 1.) 
La démonstration résulte immédiatement du théorème, puisqu' 
on 2 s = k et t = 1, c'est-à-dire n = 2k+1. 
La réciproque de cette conséquenee n'est pas vraie. 
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D'où il résulte immédiatement que 12 réciproque du théorèma n'est 
pas non plus vraie, : i 
Contre-exemple 2 
On considere un polygone de 5 côtés. On trace les droites A Í 
Agil, et À. À Soncourznics On. iie E 





A A A s 
us GE ue b 
Boi X = ———áÀ—. — | 
o HA Mj Mo ` 
3 4 45 51 


? + 


Puis on trace la droite Â telle qu'elle ne passe pas par M et 
telle qu'elle forme 1e report 2 (2) | MUS 














M À, | 
1/K ou 2/K. (on choisit l'une de ces valeurs; pour que .--- 
HA, t, il, ne passe pes par d). paw | 
À la fin on trace Ao qui forme ie rapport E = -l ou - $ 
ALA, 
en fonction de (2). Donc le sroduit : 
5 M, À. | 
= - -l sans que les droites respectives soient 
: E; A concourantes, 
ł = l i.p(i) | mi 


Conséquence 2 2 Da ns. les conditions du théorène, si pour tout i ot 


= = 7 cr à E ï A 
J 3 JE Gs D d E 9 on no ve ra i UM (à)? et 
M. . à (bso À ? y AOS ON à à 


TN 


pl j ) À 


D EA | EM 


à effet on à s=l, t-n-2, Bt done Dust e e 


Conséquence 3 : Pour n = 3 , il vient s = 1 et + = ls Cad on 
obtient (comme cas particulier) io thiorème de Céva. 


UNE APPLICATION DE LÀ  GENERALISATION 
DU TRO b: DE CEVA 


Théorème sSoit un polygone A Ag ea Ân inscrit dans un cercle. Soient 


s et t deux naturels non nuls tels que 2s + ït = n. Par chaque som. 








met À. passe une droite d. qui coupe les droites À. -A g ... 9 
i i+s i+s+1 
À. À. aux A. . “se respectivement M. 
i+s+t-l i+s+t p siie á 3 i+s+t-1 ? 
a le cercle au point í! , epi on 28 $ 
1+s+t-1 * n 
ML J 
| | | | = M; jå j = | | HA; e 
À M! A. 
j=i +s d si i=1 i i+s+b 
Preuve : 
Soit i fixé. 
19) Cas où le point 4, Fa trouve à l'intérieur du cercle 3 
1 y + | 


Pii xn 
£+S 47 


ñ 


On a les triangles A.M. . à. 
i iyi+s i+s 





"UL. 
et Mo í Ho +1 semblables, | 
] z M 
puisque les angles pans 4^ 
et M. Á M! d'une part , 
i,i+s i+s+l i | 
et A.M. À. 


et A. Mi OM: 
i i;,1+S 1+5 i+s+1 1,148 1 
sont égaux. Il en résulte que s 









































e T BP 
A mme 
(1) = e A. 
M. Å, M'A. L+S 
1,1+s i+s+1 i i+s+1 
De manière analogue, on montre que les triangles M. . À A. 
i;i+s i i+s+1 
A. d! sont semblables, aos 
i,l+Ss i+s i 
i iss ifi+s+l 
(2)————— = . On divise (1) par (2) et on obtient : 
M. . A M'A. 
1,i+s i+S i i+s 
"D M'A. A. À. 
ij.i-S i+S i i+s i i-es 
(TEA . . 
M. . A. M'A. A.A. > 
1,1+S 1+5+1 i 1+s+1 i i-s4l 
2°) Le cas où il, , . est extérieur au cercle est similaire au pmier, 
3 


parce que les triangles (notós comme au 1") sont semblables aussi 
dans ce nouveau cas. On a les mêmes raisonnements et les mêmes rap- 
ports, donc on 2 aussi la relation (3). 


E 
O 









































































































































A & +S +? 
Calculons le rroduit > 
1+84+t-1 
M. .Â. 
| 4 13 J sum” 
M. ES | 
j=1+s ij j+1 
i+8+t-1 o ne 
7 [AT Ka. — 7 S 
| zo 1 Le | 
M" Ê ; À . À. | 
j=i+s j+1l i j+l j} | P 
p (N > Th 
M'A, d'A. MY À. 9 
s Ao 148. Í 1+5+1 E NE 2 2 
M'A. T È. M'A. 
l 1+S+1 j i-cs42 l l+s+t 
P nr ` tm rene AA 
e A A. A. As TI as 
l 148 i i+s+1l i l#84+t=ÏI MI A. Â À. 
AA A = t i+s_. Ci ies 
B A K A. A. À —M— 
li irs-l "ij i+s+2 i 11841 M! À. À À. 
i i+s+t i i+s+t 
Donc le produit initial est ígal à: 
n n 
I'A À À M'A. 
i i+s i 748 ï xs 
1 = ? 
z \ M ^ A ^ EI à 
* 4 Í cH j It. i il. di. 
i=l 1 1+S+% 1 i+s+t 7 1-1 1 1+8+% 
puisque : 
n A ——— 
A A A e A ! ^ ` 
iA. A. R. I H A À À À À 
i iss. "dl 1+s 2 2+s s 2S s+l 2s+ 
S i rt t a L eV E to e Hosen e * 
. ` n DE Â È bow ^ À 
i=} lI isset 1 l1+s+t 2 D+s+t ^s n s+1 1 
A Â B Á Á À À dx ib À 
s+2 2842 s+t n s+t+1 1 setis fi n s 
=E ues > . Wr. d 
A À À À À 4 À A À Á 
s+2 2 s: + s+t+1" ++] s+t+2 4+2 n s+ 
(en tenant compte du fait que 2s + t = n). 
Conséquence 1 : Si on a un polygone Ai rge e oth 1 inscrit dans un 
cercle, et que de chaque sommet A. on trace unc droite d. qui coupe 
1 1 c 
le côté opposé A. À. en M. , et le cercle en M! , alors s 
œ 1+S=1 148 i J: 
RT A n M' A 
Y 2 . EL 
| i i-s-l _ l i-s-l 
: M. À. M'A na 
i=l T 140 1-1 1 i-4S 
T Z MAE A. E: Z z s n+l 
En effet pour % = l , onan impair et s = 75 + 


Si on fait s = 1 dns cette consequence, on retrouve la note mathéna- 
tique de f1] ; pages 35-37. 


Application : si dans le théorème, les droites d. sont concourantes, 


on obtient s 


n 


Lie (y 


i=l MB out 


(Pour cela, voir [2] ). 
Biokiogre phie : 


[11 Dan Barbilian, Toa Barbu - "Pagini inedite"; Editura Albatros , 
Bucarest , 1981 (Editie ingrijità de Gerda Barbiliany V.Protopo- 


pescu, Viorel Gh.Vodä). 
[2) Florentin Smarandache - “etntralisationa de 25 RE ee de Céva". 


PO 
| ad 


UNE GENERALISAL ION D'UN. THEOREJE DE CARNOT 


Théorème de Carnot :So.t un point H sur la disgonale AC d'un qua- 
drilatère quelconque A3CD. Par M on trace une droite qui coupe AB 
en œŒ et BC en f . Puis on trace une autre droitc, qui cou»e CD. 
en dv et AD en d. Alors on a : 


ie, BE, Cx, DE 
Bx C5 D% AS 


Gónéreliszstion : Soit un polygone ñ ...A e Sur une diagonale AA 


Lie 
EA LL X 


de celui-ci on prend un point di per lecuel on trace une droitc â, 


„h 
- 
* 


1 


P 


qui coupe los droites Á bos E "23900031 Y respectivement oux 


pointe Pa aP sec P s €t une autre droite d. qui coupe les zu- 








tres droites Â, À A À 4 34 À respectivement aux points P.; 
AI A FEAR k 
E P P, Alors on a.: 
MS A 
n 
| E ub 
! U x 1 ` . e . 
i^ = l , où Q est la permutation circulai- 
i | taa: re [i 2 e oo n-i n 
E -d } = o 
i-l i d T 3 e eo 7 1 


Démonstration 3 Soit 1 W duc cl . On montre facilement que s 
O A a 





- où D(1,@) représente la distence du point A 
Nro D ct 











| j 
3J+1 J +i l 
à la droite d, puisque les triangles P.A ^A! et pi A" sont 
| Jd su J je j+l 
semblables. (On note 5 ct 220 les projections dus points A. et 
E J u 
+ sur la droite d. 
J+l l 
Il en résulte que e 
A LP À P Da) Dísd > D(A, 3.) 
11 "2 2 k-1'k-? qo 3 Co? 1° Cr” E ue 
P < P 00080 Ka P. z Pa D n A a D a d TC TUS z d 
OX c k x-1 2? ) ` X 3? 1) k’ 1 
DLÀ. «A 
E ( 1° 
D A d 9 
De manière aneiogue, pour X [È Ón, on 23 
1 É 
A.P E Toe X. P D(A „d 
N" h D( £4 285) " h h ( x? z : 
G = 
K D D 2 4 d H A P ^ 
olh) n R Ter TE (E. D(A. d.) 
LL : 1 2 
Le produit du ihéorème est £gel 2 2 
D(A, 98, ) DI iQ 5d.) D(A, d. ) à H 
> V T N mos D a) bras puisque les 
DL 4 gu, LIA AE D di 2 / i 2 
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triangles MA q et MA, A sont semblables. De même, puisque les 


triangles HA, AT et MÀ d sont semblables (on note M et A les 
projections respectives de A, et A sur la droite 0. ; on d 3 


^ | | ^ 
D(A, d) z A M . 


D(A, ,à,) AM 


Le produit de l'énoncé est donc bien égal à l. 


Rem : si on remplace n par 4 dans ce théorème, on retrouve le théo- 
reme de Carmot. 


QiUBLa4UDS  PHOPRIETES DES  MEDIANES 


Cet Dolore généralise ceratins régi 
(1): p. 97-99). On appelle nédisnes les mete 
sent par un sommet du triensle et partagent le c 
parties égales. Une nédiane est appelée d'ordre 
le côté opposé dans le rapport ifn. | 
Pour 1<içn-l y les nódianes d'ordre i (c'est-à-dire AA, > BB, et 


é onposé en n 
si elle paruge 


CC.) ont les propriétés suivantes : 


19 Avec ces 3 segnenis on peut cons- 







truirg un triangle, 2 
29 [|A4.1^ + 13B.4< + J co. !* = 
qu 5 JY 

i = Le Ed 2 = 2 S à "n > 

A (a aU soc 8 
n° 

Preuves. 
— = — we) 3 
AA = AB + BÀ, = AB & — BC (1) 
—à —  — =) i = 

= . = BRO — Cå 2 
BB, = BC + CB, + > CA (2) B. 
=. = = => Ib d 
CC. = CA + AC, _ Cà += AB (3) 
i E È n 

En additionnent ces 3 PE ARTOS LE vient $ 
=> => = Lin — 
AA. E BB, + Co: zoe (LÉ + BC + CA) = 0 


n 
donc a 3 pss: peuvent être les côtés d'un tri^ngle. 
(2) Fn élevant au carré les 3 relations et en faisant la somme 
on obtient : | 


e 
2 2 
ENE +| BB, à «00,1 7 il TE T e += (2 ab 402) + 
RE. ea = — > y 
+ = (2 AB.BC + 2 BC„CA + 2 CA.AB) (4) 

> e 
Puisque 2 NE BC = = 2 ca cosB = b -c -a (th. du cosinus) , 
en reportant ceci aans la relation (4) on a la relation chere 
chée, o 

Bibliographie : 

[1] Voda, Dr.Viorel Gh, — "Surprize ïn matematica elementara", 


Editura Albatros; Bucarest, 1981. 


24 


COEFFICIENTS  K-NOWIAUX' 


Dans cet article on ólargit les notions de "coefficients pi- 
nomiaux" et de "coefficients trinomiaux" à la notion de co- 
efficients k-nomiaux, et on obtient quelques propriétés géné- 
rales de ceux-ci. Comme application, on généralisera le "tri- 
angle de Pascal". 
aa Ad so urs | | i | 2 k-1 
On considére un nombre naturel ky, 2 s soit P(x) = 1 + x + X tX 
le polynôme formé de k monómes ce ce type : on l'oppellera "k-nóme". 
On appelle coefficients k-nomiaux les coefficients des puissances 


ka 
de x de Grexix teo o +X ux y pour n entier positif. On les notera 


h e. 
Ck, avec ne (0,1, 255029200 L | 
Par la suite on va construire par récurrence un triangle ds nombres 


qui va être appelé "triangle des nombres d'ordre k". 
CAS 1: k = 2p + À. 


Sur la preniope ligne du triangle on écrit 1 et on l'appelle "li- 
gne o". 
(1) On : conveni que. toutes les cases qui se trouvent 2 gauche et à 
droite du premier (respectivement du dernier) nombre de chaque ligne 
seront considórées comme contenant O. Les lignes suivantes sont ap- 
pelées "ligne 1", "ligne 2", etc... Chaque ligne contiendra 2P nom- 
bres de plus que la précédente : p nombres à gauche du premier nom- 
bre, p nombres è droite du dernier nombre de la ligne précédente. 
Les nombres de ïa ligne i+l S ‘obtiennent à partir de ceux de la ligne 
i de la façon suivante s 
s est ógal à l'addition des p nombres situés à sa gauche sur la 
ligne i et des p nombres situés à sa droite sur la ligne i, au nom- 
bre situó au-dessus de lui (voir fig.1). On ve tenir compte de la 


convention 1. p nombres ? nombres 
Fig.l e ligne i sese alaa ea 
ligne iai 
1+1 


oo 


| Exemple pour k=) 


1 
1 1 1 1 
1 2 3 4 5 3 2 1 
ï € 4 1035 1819 1815 10 6 3 1 
14 10 20 35 52 68 80 85 80 68 52 35 20 104 1 


€50906€90090€60000006€09090060€0090090007 9 a 6 9 sc o o0 @Q œ 20005 9 o6 09 


Le nombre 05, = 0+0+0+0+1 = 1 3 C5, = G+1+C+0+0 = 1 s 
052 = O+1+1+1+1 = 4 3 051 = A+D4+4+3+2 = 18 , etc... 


> H 


Pronfiétés du triangle de nombres d'ordre 


1) 


2) 


6) 


7) 


8) 







La ligne i a 2pi+l ¿lénents. 


lt 


2 . 
h = h-i 4 : t t <0 et 
Ck = Ck où par convention Ck O pour < 
n ^ n y n ti» 2pr 
1-0 
Ceci est évident d'après la construction du triangle. 
Chaque ligne est symétrique par rapport à l'3làment central. 
Les premiers éléments de le ligne i sont 1 et i. 


La ligne i du triangle de nombres d'ordre k représente les coef- 


i 
-— : 2 k-1l 

ficients E-nomieux de (L+x+x +... +X ). 

La démonstration se fait par récurrence sur i de NÊ : 

a) Pour i=l c'est évident, (en fnit la propriété serait encore 

vraie pour i=0). | 

b) Supposons la propriété vraie pour n. Alors 


n+l œ 
(lea eor - (ux nux MU 
2pn 2p(n+1) 
= tres í E : ` CK » > : NES 
3=0 ` t-O0 i-j-t 
O Lj [2p 
OKi <epn 
2n(n+1) 2p 2p(n+1) 
- S t-j E vm A t 
= PAM Z Ck, x = Z Ck , +X | 
Tue j-0 t =0 


La somme des éléments situés sur la ligne n est égale à k”, 

La première méthode de démonstration utilise le raisonnement par 
rócurrence, Pour n=] l'assertion est évidente. On suppose la pro- 
priótó vraie pour n, c'est-à-dire que la somme des éléments situ- 


és sur la ligne n est égale à k”, La ligne n+l se calcule à par- 
tir des éléments de la ligne n. Chaque élcment de la ligne n 

fait partie de la somme qui calcule chacun des p Sléments situés 
à sa gauche sur lo ligne n+l, chacun des p éléments situés à sa 
droite sur la ligne n+1 et celui qui est situó en dessous : donc 
il cst utilisé pour calculer k nombres de la ligne n+l. 

Donc l somme des éléments de la ligne n+1 cst k fois plus grande 
que 12 somme de ceux de la ligne n; 


donc elle vaut p 


La différence entre la somme des coefficients k-nomrirux de rong 
air et la somme des coefficients k-nomiaux de rong impair situós 


sur la même ligne (ex? ok - 0k e...) est égale à 1l. 
On l'obtient si dans (1+X+X +...+ z571)” on prend x = -i. 
D. ex eod cm, uox D ox = cx? 

n pp n m n m nm 


Ceci résulte de ce que,dons l'identité 
k-1.n k-1 


2 ke 
DI becx IE E pda 


m 2 
) = (1+x+x +e 0 + +X 
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h 


le coefficient de e dans le membre de gauche est oa 


ow 


h 
et celui de x" à droite est Ck + . 
Worm Ps ar a 12453 


9) La somme des carrés des coefficients k-nomiaux situés sur la li- 
gne n est égale au cefficient k-nomial situé au milieu de la li- 
gne 2n. | o o 
Pour la preuve on prend n=m=h dans la propriété 0. 


On peut trouver beaucoup de propriétés el applications de ces coef- 
ficients k-nomiaux parce qu'ils élargissent les coefficients bino- 
miaux dont les applications sont connues. 


CAS 2 : k = 2p. 


La construction du triangle de nombres d'ordre k est analogue : 
Sur la première ligne on écrit l ; on l'appelle ligne O. 
Les lignes suivantes sont appelóes ligne 1, ligne 2; etc... Chaque 
ligne aura 2p-1 éléments de plus que la précédente j comme 2p-1 est 
un nombre impair, les éléments de chaque ligne seront placés enire 
les éléments de la ligne précédente (à la différence du cas 1 où ils 
se plaçaient en-dessous). _ ``. | 
Les éléments situés sur la ligne i+l s'obtiennent en utilisant ceux 
de la ligne i de la façon suivante : | 
ck? , est égal 

i+1 


à l'addition des p éléments situés à sa gauche sur la 
ligne i aux p éléments situis à sa droite sur la ligne i. (Fig.2). 


p.nbres p nbres 


Fig.2 : ligne i A esse) 
ligne i+l ] 
T | | à Ckj +1 
Exemple pour k=4 : | & % 
1 1 1 1 
1 2 3 4 3 2 1 
1 YJ 6 10 12 12 10 6 3 1 
1 4 10 20 31 40 A, 40 31 20 10 4 l 


——————  !——Év E pL EL C Ed 


2p-1 | 
h < je 
D'où la propriété 1' : Ck = Ck 2. 


CÓ k-1 
1 =0 h-i 
En réunissant les propriétés l et 1° : Ck = Ck . 
n i76 n-1 


Les autres propriétés du Cas l se conservent dans le cas 2, avec des 
preuves ^nalogues. Cependant dans 12 propriété 7, on voit que la 
différence entre la somme des coefficients k-nomiaux de rang pair 

et celle des coefficients k-nomiaux de reng impair situés sur la mé- 
me ligne est égale à O. 


où 


UNE CLASSE D'ENSEIBLES RECURSIFS 


Dans cet article on construit une classe d'ensenbles 
récursifs, on établit des pronriétés de ces ensembles 
et on proposé des applications. Cet article élargit 
quelques résultats de [1] 


1) Définitions, propriétés. 
On appelle ensembles récursifs les ensembles d'éléments qui se 
construisent de manière récursive 3; soit T un ensemble d'éléments 
et f. pour i compris entre 1 et s, des opérations n,caires yezd 

i hs 


i i : À E 

que fe T —— T. Construisons récursivement l'ensemble. in- 
BI 

clus dans T et tel que : 


(déf.1) 1°) certains éléments Bee. de T, appartiennent à il, 


29) si x TEE e| appartiennent à I, alors 
l ni 
f (e. se... `) appartient à Xu pour tout ie 15256380 


3°) chague élément de M s'obtient en appliquant un nombre 
fini de fois les règles 1”? ou 2%. 


Nous allons démontrer plusieurs propriétés de ces ensembles s, qui 
. découlcat de la façon dcrt ils ort ét4 définis. | 
L'ensemble M est le reprísentant d'une classe d'ensembles récursifs 
parce que dans les règles 1° et 2°, en porticulorisant les éléments 
aseessa 7 respectivement fist. , on obtient des ensembles 


différents. 


Observation 1 : Pour obtenir un élément de M, il faut nécessrire- 


ment appliquer d'abord la règle 1. 


(d5f.2) Les éléments de i| s'appellent éléments ;i-rócursifs. 
(déf.3) On appelle ordre d'un élément a de M le plus petit naturel 
p% l qui a la propricté que a s'obtient en appliquant p fois les 
règles 1? ou 2°, | | | 

On note M. l'ensemble qui eee tous les éléments d'ordre p de 
4, Il est” évident que n. = [24900022 | Y : | 


it, A sets TOf X NE, 


TEE in )e 
4 
€ dt 
On soustrait X. car 11 est possible que f (a. pesto ) = à; qui 
J1 
| n 


ES 


appartient A 4 , et dono pas à T. ` 


On démontre que pour k À 1 on 8 : 


S f K 
m = f (A. sel à NU M 
+ à l i l | 
i=l (<, ol. sz) i n. Bl 
luus i EH i 
[ pire ni Y 
" h pie E (c< exl ) [x M TA 1 2 n 
ou C aque | k E c jp fem i A T £ q. JE 3 $9255 i) 9 
j ni J J 
# Le | 1 A A 3 iÁ | ê 
EVE A et au moins un élement =. € b 9 1 X lo <a, | 
D 


Les ensembles 4. > pE 
D ` 


Théorème_l_: 
M 


-— 
— 


` 


peN 
Preuve. De le règle 1^ 


On suppose que cet 


* 
N y forment une partition de l'ensemble T. 


M Bh Tug E egre 
DE à | ( 32335 ] 


il résulte que X C. UM 


te propriété est vraie pour des valeurs infé- 


rieures à p. Il en résulte que 1e parce, que n est obtenu 
en appliquant le règle 2? nux éléments de (AS do. 
| pr o9 
Donc VERTES réciproquement y on a l'inclusion en sens 
pene? 

contraire eu acoorá avec La règle 39, | 
Thzoréme 2 : L'ensemble 4 est le plus petit ensemble qui ait les 
propriétés 19? et 2°. 

Preuve 2 soit R le plus petit ensemble ayant lcs proprietas 1° 

et 29, On va démontrer que cet ensemble est unique. 


Supposons qu'il exi 
tós 19 ot 2? et qui soi 
tit ensemble ayant ces propri 


aussi, il en résulte que à CM 
R' Œ R : donc R = H'. 
Il est évident qve LT R, On suppose que 


Alors (régie 39), 
ment de M est obtenu en 


ments de M, s Ii <? , il en résulte que 

i $ 4 — | ^ - P \ * ^ Tu 

LAZ M< D (p ERU js ca 3 C n. bt comme 
cc o 

D 4 


Observation 2. Le théorème 2 remplace la règle 
récursive de l'ensemble ii par "ï est le plus 
faisant les propriétés 1° et 2? s | 
Théorème 3 ; MH est l'intersection de tous les 
tisfont aux conditions 1? ex 20, | 
Preuve soit Ts la famille de tou 


o 
o 


s les 


e 
o 


es conditions 


H- 


faisant 


I a les propriétés 1? et 2? 


parce que 1 
1) Pour tout i< A sont due ES 
_ 7 y Lo 


tous A de 


ste un autre ensemble i' ayant les proprió- 

t le plus petit. Comme R est le plus pe- 
£tés, et puisque R' les possede 

de manière analogue, il vient 


M. c R pour 1 <i (Pe. 


ct en tenant compte du fait que chaque élé- 
appliquant la règle 2% à certains élé- 


e 


d 
ap 


M H. Donc 
D 


R est unique, M = n. 


3° de la définition 
petit ensemble satis- 


ensembles de T qui sa- 


ensembles de T satis- 


P adii 
19 et 2?. Soit I = / NA. 


Fo 


^ 
dc 
sr 


parce que 2 Ç À pour 


LO 
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2) Si A. se, € I , il en résulte que oœ. FA, 
VETE à E s que soit À de Ti 5* — e 1 ie) 
He mia Ha quel que soit A de To 5 
f (Ci z...590C "jer pour tout i de 4 E 

Du théorème 2 il ie gue H CI. | 
Puisque M remplit les conditions 1° et 2", il en résulte que 


donc 


M € Tio RN q où i c M. Donc M = I e | S i is 
DSf £x) Un ensemble À € I est dit fermé pour l'opération f. ssi pour 
: 9 
oc. o ce 1 $ o ce 
tout iU id T de À; on a Fi, as AÁ ï n ) 
l A 1 
appartient à A, $ | S 


(Déf.5) Un ensemble AC T est dit fermé M-récursif ssi : 
1) {assise ps Ae. 
2) A est fermé par rapport aux rations fjseeesf e 


Avec ces définitions, les théorèmes précédents deviennent : 
Théorème 2" : L'ensemble M est le plus petit ensemble fermé d-récur- 


Théorème 3! : 4 est l'intersection de tous les ensembles fermés M — 


récursifs. | 
(Déf.6) Le système d' ;léments KC. ,> > m» 1 etur. € T 


pour i € 1,2,...,m 1, constitue une description bento vé pour" 
élément `, sioc _ = K et que cha que eC; Ge 41, (yon ) satis- 


fait au moins iss des propriétés : 


1)o€, € (a, sese ya ny 
2) o€ | g' obtient à partir des éléments qui le précèdent dans le sys- 
tème en appliquant les fonctions f A 1 Li &s > définies par la pro- 


priété 29 de (déf.1). 
(D4f. 7) Le nombre m de ce système s'appelle la longueur de la descrip- 
tion -récursive pour l'ijlónonte«, 


Observation 3 : Si l'élénent € admet une description «i-récursive, a- 


lors il admet une infinité de bel Lose descriptions, 
En effet, SiQe4 55 _ est une description M-récursive de 


iil 


oC ., alors < Bye TE < = — 7 " ? est aussi une descrip- 


h fois 
tion li-récursive pour ef , h pouvant prendre toute valeur de N e 
Théorème 4 : L'ensemble M est confondu avec l'ensemble de tous les 
ólóments de T qui ^dmettent une description M-rócursive. 
Preuve : soit D l'ensemble de tous les ¿lóments qui admettent 
une description M-récursive. Nous allons montrer Dar rócurren- 


ce que M Œ D pour tout p de N * , 


1 À 


y a 8 N = - 2. ` le ] 
Pour p = 1 on a s X (esse, ; et les + Pi Uu ng 
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admettent comme description M-récursive $ C 01» ə Ainsi. 
MED. Supposons que la propriété est vraie pour les valeurs 


inférieures à p. M est obtenu en appliquant la règle 2° aux 


p-l ` 
élénents de ` E A s x €. x entraîne c € f. (s€ iT T 2D 
= | i 
Ps j o 
et X. E My; pour h. <? et 1 < j <a; 


fais e, y) d < <a; , admet des descriptions il-rócursives d' 


anrè yy” è é DEEE j . 
après l'uypothèse de recurrence, soit CB; (| Pis . > 


Alors Bi: Pis nri Posi Puri fnis, ¡AN 


constitue une description ‘i-récursive pour l'élément o< . | 
Donc sioappartient à D, alors # ŒD , càà 4 = CUJA ED. 
Héciproquement; soit x appartenant à D. Il admet unc descrin- 
tion M-récursive C b, 9002994 D avec b,=x . Il en résulte par 


récurrence sur la longueur de la description M-rócursive de 1' 


élément x , que x € M. Pour t = l , on 2 C D >» 9 b, = X Jet 


bÉ CEREA M. On suppose que tous les éléments y de D 


qui admettent une description M=récursive do longueur inférieure 

à t appartiennent à M. Soit x € D, décrit par.un système de lon- 
eur t : CD sb, > b, = x, Alors x A M Ge 

eu ES a eX urere 

ou bien x est obtenu en gprliquant la règle 29 nux éléments qui 

le précèdent dans le système : bises b i Mais ces éléments 


admettent des descriptions M-récursives de longueurs inférieu- | 
` R : A n a AG 
res à t : < b» 9 (b^ > gesog Qi» . D'après | 


l'hypothèse de récurrence, dy so. -9D, 1 appartiennent à M. 


Donc b, appartient aussi à M. Il en résulte que À = D. 
Théorème 5 s: Soient D 300098 ¿es éléments de T qui s'obtiennent à 
partir des élénents AL en appliguant un nombre fini de fois 
les opérations f sfÊ„900*5 ou E Alors M peut être défini récursive- 
ment de la façon suivante : | o 

1) Certains 3loments SSD D de T apoartionnent à M. 

2) M est fermé pour les applications f. avec. í Ç 152500058 Y. 

3) Chaque élément de M est obt.nu en appliqurat un nombre fini de 
fois les règles (1) ou (2) qui précèdent. | | 

Preuve : évidente. Comme Dose D appartiennent à T, et s'ob-. 

tiennent à partir des élcments R. 90009" n de M en appliguant un 

nombre fini de fois les opérations fi; il en rósulte que 


D. 343 appartiennent à H. 
E q 


Théorème ő : Soient d ; IK? y des opérations n.-2ires , càd 


` 
a 


à ces opéra- 


< 
Es E dus T , telles cue d soit fermé par rapport 


tions. Alors M peut être defini récursivement de 12 façon suivante 
1) Certains éliments yo ja de T appartiennent à M. 
2) M est fermé pour les opéra tions f. ; i€ (152900055) et 
8; > je{1,2,...,r). IE 
3y C ace élément de M est obtenu en appliquant un nombre fini de 
fois les règles précèdentes. | 
Preuve facile : comne M est fermé pour les operations 8; (avec 


j€ 1,2 sed T) ), on a , quels que soient c. pose . de 
J 95 9 9 9 j v dn 
M, g. eyes, XMpour tout RS tazioan T 
Les théorèmes 5 et 6 entreînent : 
Théorème T7 : L'ensemble j| peut être défini récursivement de la façon 
suivante : 
1) Certains éléments @, 300092 5D, 5300099, de T appartiennent à 3. 
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2) M est fermé pour les opérations L. (ic (2, 2700.38 Y ) et pour 
les opérations 8, (j E (192500057 ) définies précédemment. 


3) Chaque í5lément de M est défini en appliqusnt un nombre fini de 
fois les 2 règles précédentes. 


Déf.8) L'opération f. conserve la propriété P ssi quels que soient 
i | 


les éléments of, 1... Ç ayant la propriété P, f. (ec. quse a ) 
a i E 

a la pronriété P. 

Théorème D s Si Q 900098 ont la propriété P, et si les fonctions 

_ Wi mes ut = us n n 


i 


T TERET conservent cette propriéts, alors tous les ólonsnts de ï 


ont 12 propricté P. = 5 Aa 
rreuve s: M = M . Les ¿élóments de 4, ont 2 ROO e x 


T + 


y Y 
PÉ ` 
Supposons que los ¿liments de B pour i < p ont la propri: ete P. 


Alors les élinents do M l'ont aussi parce que 4 s ! obtient en 
D D 
g 2007 les opérrtions Ly 9... 9h, aux éléments de 3 


J DI 
VL E 9 


élénents qui ont ka propriéóteo P. Donc, quel que coit 
: l 3 ` 34 7 p 
1e] n de N , les éléments de La ont la propri:té r s 
Donc tous les éléments de i l'ont, | 
Consé équence 1 : Soit la propriétés P s: "x peut ¿tre représenté sous 


la forme Fx) " 

Si aaeeea suveni être renrésentés sous la forme P(2.)90005 ros- 

pectivement F(a ) , et si f,5,...,.f. conservent la propriété P, alors 
n 

tout élément ec de M peut être renrisentí sous la forme Pec). 


Hem : on peut trouver encore d'sutres df. Squivalentes de M. 


Vo 
NMN 


2 - APPLICATIONS , BXEJPLES . 


Dans les applications, certaines notions générales comme : élé- 
ment il-récursif, description .i=récursive, ensemble fermé :i-récursif 
seront remplacés par les attributs caractérisant l'ensemble ï. Par 
exemple dans la théorie des fonctions récursives, on trouve des no- 
tions comme s fonctions primitives récursives, description primiti- 
ve récursive, ensenble fermé primitivement récursif. Dans ce cas "i" 
a été remplacé par l'attribut "primitif" qui caractérise cette clas- 
se de fonctions, mais il peut être remplacé par les attributs "gónó- 
ral", "partiel". | | 

En perticularisant les règles 1° et 2° de la déf.1 , on obtient 
plusieurs ensembles intéressants : 


Exemple 1 : (voir [2] , pages 120-122, problème 7.97). 


Exemnle 2 s L'ensemble des termes d'une suite définie par une 
relation de rócurrence constitue un ensenble récursif. 


k 
Z = 9 66.9 <+ 1 de 
Soit la suite A L f(a ,& 7? P a k=l > pour tout n o N ; 


avec a, =a? , l Z k. On va construire rócursivement l'ensem- 
i i b" `` 
ble AÂ = p L nEN* et on va définir en mème temps la position 
d'un élément dans l'ensemble A : 2x MEM 
2 e o : en: à j > a? € i 
1°) 82,...5,8P appartiennent à A, et chaque aj (1 <i LE) occupe 


la position i dans 1'ensenble À s j : 
À si a a dnte appartiennent à À y et chaque A, s pour 


| n+k-1 , occupe la position j dans j'oeegbIS A ; alors 


"n a pt PEE 1) cie â di occupe la EL n+k 


dans ea À. AE 
3°) chaque élément de B s'obtient en appligusnt un nombre fini de 
fois les règles 1* ou 2%, 


Exemple 3 : Soit G - aT À un groupe cyclique en- 
gendré par l'élément a. Alors (G, +.) peut être défini récursivenent 
de la façon suivante : 

1°) a appartient à G. 

2°) si b et c appartiennent à G alors b.c appartieanent à G. 

3?) chaque élément de G est obtenu en appliquant un nombre fini de 
fois les règles l ou 2. xi 


Exemple 4 Chaque ensemble fini ML - E: Ï peut e- 


n 
tre défini ré AI nada (avec ML GŒ T): ) 
1°) Les ël ments x ,...,x de T orane à AL 
2°) 1 n 


Si a iMd à ML , alors f(a) appartient à ML, où f:T-=3 T 
telle que f(x) = 3 

3°) Chaque A énent de ML est obtenu en appliquant un nombre fini 
*. fois les règles 1" ou 2%, 


Exemple 5 : Soit L un espace vectoriel sur le coros commutatif K 
et (nox pues base de L. Alors L peut être défini récursivement 
m 


de la façon suivante : 


L 


Vol 
Nal 


1°) E appartiennent à L ; 


2°) si x, y appartiennent à L et si a appartient à K, alors 
X L y appartient à L et a x x appartient à L. 

3?). chaque élément de L est obtenu récursivement en appliquant un 
nombre fini de fois les règles 1° ou 2%, 
(Les lois .L et x sont respectivement les lois Den et externe 
de l'espace vectoriel Lia 


Exemple 6 : Soient X un A-module, et M€ X (M £ Ø), avec 


M = (xy . . Le sous-module engendré par M est : 
i ici 


C MN =( x€X Ve: = a, x, + ce + a x. 9 a. € À 9 Les € M, eoe] 
peut être défini récursivement de la S S : 
1°) pour tout i de (1, serem À 9 x € (M) 3 
i 


2°) si x et y appartiennent à CM) et a appartient à A , olors 
X + y appartient à C MS , et ax aussi ; i AS 
3°) chaque ‘lément de (C MD est obtenu en appliquant un nombre fi- 
ni de fois les règles 1° ou 2°, | 


En accord avec le paragraphe 1 d. cet article, € MN est le plus pe- 
tit sous-ensemble de X vérifiant les conditions 1° et 29, c'est-à-di- 
re que < M est le plus petit sous-moduie de X incluant M. HS 
est aussi l'intersection de tous les sous-ensemebles de X vérifiant 
les conditions 1° et 2°, c'est-à-dire que € d > est l'intersection 

de tous les sous—modules de X qui contiennent M. On retrouve ainsi 
directement quelques résultats classiques d'alsèbre, 

On peut aussi parler de sous-groupes ou d'idéal engendré par un ensem- 
ble : on obtient ainsi quelques applications importantes: -en alz gébre. 


Exemple 7 2 On obtient aussi comme application la théorie des 
langages formels, parce que, comme on le sait, chaque langage rógu- 
lier (linéaire à droite) est un ensemble régulier et réciproquement. 


Mais un ensemble régulier sur un alphabet 2 = (rnt } peut 


ètre défini récursivement de la façon suivante : 


1°) ø €} $21 3... f^. Y | appartiennent e i. | | 

2°) si Pet Q appartiennent 2 d, alors PUS, PQ, et p* app. à R y 
avec PUQ = . (x/x€P ou x & Q 9 Y s PQ = Lax x T et y& N K et — 
P* = UY P avec P? = PP... P et, par convention, p? = ey. 


n fois TAN | 
3°) Rien d'autre n'appartient à R que ce qui est obtenu à l'aide 
+, 1° ou de 2%, 
D'où plusieurs propristés de cette cl-sse de langages avec applica- 
tions aux langnges de programmation, 
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SUR QUELQUES  PROGRESSIONS 


Dans cet article on construit des ensenbles qui ont la propri- 
été suivante : quel que soit leur partage en deux sous-ensom- 
bles, au moins l'un de ces sous-ensembles contient au moins 
trois éléments en progression arithmétique (ou bien géométri- 
que). 
Lemme 1 : L'ensemble des nombres naturels ne peut pas être partagé 
en deux sous-ensembles ne contenant ni l'un ni l'autre 3 nombres 
en progression orithmótiique. 

` Sunposons le contraire, et soient N et H, les deux sous-en- 


sembles. Soit ke. 
a) Si k+1€ H, > alors k-1 ct k+2 sont dans Hs sinon on pour- 


rait construire une progression arithmétique dans M Pour la 


; 
même raison, puisque k-1 et k+2 sont dans Mos alors k-4 et 
k+5 sont dans Hu < Donc s 

| = 

KA et k sont dans M, donc k44 est dans M, ; 


> k+1 et k+5 sont dans R donc k+3 est dons M 


"on a obtenu que M, contient k+2, k+3 et k+4, ce qui est con- 
traire à l'hypothése, MEE 

b) si k+1€ M, alors k+1€ M,. anclysons l'élément k-l. ` 

Si k-1 € | > on est dans Le cas (a) où deux ¿lóments consé- 


cutifs appartiennent ^u même ensemble. 
Si k-1 € iL. Alors, puisque k-1 et k+1 sont dans M il en 


résulte que k-3 et k+3 € M, 


progression arithmétique k-3, k; k+3 dans Hs contradiction. 


donc € Mas Mais on obtient 12 


Lemme 2 : Si on met à part un nombre fini de termes de l'ensemble 

des entiers naturels, l'ensemble obtenu garác encore la propriété 

du lemme l. | | RENS 
Dans le lemme 1, le choix de k Ctait arbitraire, et pour cha- 
que k on obtenait, au moins dans l'un tíos ensembles M, ou M, 
un triplet d'éléments en progression arithmitique +: donc au 
moins un de ces deux ensembles contient une infinitó de tels 
iriplets. 
Si on met à part un nomhre fini de naturels, on met aussi à 
port un nombre fini de triplets en progression arithmétique. 
deis l'un au moins des deux ensembles A, ou i conservera un 


nombre infini de triplets en progression arithmétique. 


Lemme 3 s: Si i, 
que; | 
et Si 3,5255... est une progression arithmétique (respective- 


secesi, cont des neturels en progression nrithmóti- 


ment géométrique), "lors D, 300072, est aussi une progression n- 
i 


A "T : | A A 
rithmétique (respectivement géométrique). 
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Démonstration : pour chaque j on a : 2i, = i. +i . 
E ww Jé j+l 
a) Si 94»95»... CS une progression arithmétique de raison rs 


20. = 2 (n +(i ;-1) r) 


A (08) 


La 
E d = C T Cv. 2 V. 
| | "jl “jh oe | 
b) Si 23,,3,.5,... est une progression géométrique de raison r : 
^2 l E : . 
2 s 2 2 23 ,—2 T Ho. 
e (a; ) = (a ) =a ur Y = dm 4) T asr Y. 
| J = 2, v o | 
Fi lil 


Théorème 1 : N'importe la manière dont on partage l'ensemble des 

termes d'une progression crithmótique (respectivement géométrique) 

en 2 sous-ensembles s: dans l'un au moins de ces sous-ensembles il 

y “ura au moins 3 termes en progression arithmétique (respective- 

ment géométrique). | 
Démonstration : D'après le lemme 3, il suffit d'étudier 1e 
partage de l'ensemble des indices des termes de 14 progres- 
sion en 2 sous-ensembles, et d'analyser l'existence (ou non) 
d'au moins 3 indices en progression arithmétique dans l'un de 
ces sous-ensembles, | 

- iais l'ensemble des indices des termes de 12 progression est 

l'ensemble des nombres naturels, et on a démontré au lemme 1 . 
qu'il ne peut pas être portágó en 2 Sous-ensembles sans qu'il 
y ^it au moins 3 nombres en progression arithmétique dans l'un 
de ces sous-ensembles : le théorème est démontré. | 


Théorème 2 : Un ensemble i qui contient une progression arithnéti- 
que (respectivement géonétrique) infinie, non constante, conserve 
12 propriété du théorème 1l. l MC. 
bn effet, cela découle directement du frit que tout portage 
de M imolique le partage des termes de la progression, 
Application * quelle que soit la facon dont on partage l'ensemble 


À = Tu d y (me 2) en 2 sous-ensembles, au moins l'un de 
ces sous-ensenbles contient 3 termes en progression géométrique, 
(Générnlisation du problène 0:255 de la "Gazeta Matematica", 
Bucarest, n°10/1981, p.400). ` | | 
La solution rísulte naturellement du th£orème 2, Sl on remnr- 


. : p "n x 
que que À contient la progression géom. a =(2 ) , (n EW). 
n 


De plus on peut dónontrer que dans l'un nu moins des sous-ensembles 
il y 2 une infinité de triplets en progression géométrique, parce 
que À contient uno infinité de progressions géométriques diffcren- 


| Dp mn | er: : 
tes : a): (» ) avec n premier et n € N , auxquelles on peut 
H 


appliquer les théorèmes 1 et 2, 
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SUR LA RESOLUTION DANS L'ENSEMBLE DES NATURELS 
DES DS LL LINEATRES 


L'utilité de cet article est qu' il établit si le "obse: des 
solutions naturelles d'une équation linéaire est limitó ou 
non.. On expose sussi une méthode de rósolution en nombres 
entiers de l'équation 2 x - b y = c (qui représente une gé- 
néralisation des lemmes 1 et 2 de [4] ), un exemple de 

résolution d'équetion à 3 inconnues, et quelques considéra- 
à sur la résolution en nombres entiers naturels des é- 
quations à n inconnues, 


Soit l'équation : 
n | | | 

(1) > a. x. = D avec tous les a sb dans Z, E Á O, et 
Í S AT ) =d. i 


Lemme 1 : L'équation (1) admet au moins une aoiuiion dans l'ensem- 
ble des entiers, si d divise b. 
Ce, résultat est classique. 


Dans (1), on ne nuit pas à la généralité en preant (a 9.0052 ) = l, 


parce que dans le cas où d =£ 1 on divise l'équation par ce nombre ; 
si la division n'est pas entière, alors l'équation n'admet pas de 
solutions naturelles. 


Il est évident que chaque équation linéaire homogène admet des so- 
lutions dans N : au moins la solution banale ! 


PROPRIETES SUR LE NOMBRE DE SOLUTICNS NATURELLES D'UNE 
EQUATION LINEAIRE GENERALE. 


On va introduire la notion suivante 8 


Déf.l : L'équation (1) & des variations de signe s'il y a au moins 
deux coefficients a. 92. avec 1 «isj < n, tels que Z < 0 


Lemme 2 : Une équation (1) qui a des variations de signe admet une 
infinitó de solutions naturelles (généralisation du lemme 1 de (4] ). 
Preuve : De l'hypothèse du lenme résulte que l'équation 2 
h termes positifs non nuls, 1< h < n , et k = n-h termes 
négatifs non nuls. On a 1 < k <n. On suppose que les h pre- 
miers termes sont positifs et les k suivants négatifs., 
On peut alors écrire : 


S ax = ax. = b où a! =- a. O. 
z> 4% È 173 u j ; ? 


Soit OÇ NÑ = [5:8] et c, = DG , i€ (192500059) - 
Soit aussi O ÇP -[h,k), et n, = P/h et k = P/k. 


Déni x, = h C oZ + x9 sL KT AR. 
1 


J $ 
A -x9 7 x° 1 
où ZE N; Z yy max t , j T 9 
tj h.c k e 





— 


a 


et x? ; ie [,2,... n une solution particulière entière (qui 


existe d'après le lemme 1), on obtient une infinité de solu- 
tions dans l'ensemble des naturels pour l'équation (1). 


Lemme 3 : 5) Une équation (1) qui n'a pes de variation do signe n 
au maximum un nombre limité de solutions naturelles, 
b) Dans ce cas, pour b Á O, constant, l'équation a le nombre maximum 
Ge solutions si et seulement si a. =] pour ie aE a H 
Preuve (voir aussi [6]). ` 
a) On considère tous les a. y O (dans le ons contraire, mul- 
tiplier 1' ¿guation nar 21). 
91 b CO; il est vident que l'óguation n'a aucune solution 
(dans N). | E 
9i b = C, l'équation admet seulement la solution ben^le. 
91 b> O , alors choque inconnue x. prenû des valeurs entiè- 


Pes positives comprises entre O et b/a = d. (fini) „ ët 
1 ` 


de solutions est infürieur ou ¿sal 


pas nécessairement toutes ces valeurs. Donc le nombre maximum 
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n ` 
[ 1 (1+4.) qui 'est fini. 
i=l 2 
b) Pour b Z O, constant, IT (1+4. ) est maximum ssi les A. 


Le 
sont maximums, càd ssi 2. =1 pour tout i de Qon] . 
i 


Théorème 1 s L'óquation (1) admet une infinitó de Solutions naturel- 
les si et seulement si elle ^ des variations de sizne, 
Ceci rísulte naturellement de ce qui précède., 


= OR — gims ë 


Thiorème 2 : Soit l'óguation à coefficients entiers ax — by = c, 
où à et b >O et (a,b) = 1. Alors la solution sínirale en nombres 
naturels de cette équation est s | | 


x = bk + x, : T A T 
où (x,,y,) est une solution particulière entière 
y de l'équation , | 
et k» max { -x,/* ] ; [-5./2])+1 est un paramètre entier 
(gónirolisstion du lemne 2 de [4] "Ju 
Preuve. Il risulte Ge [1] que l^ solution générale entière 
X = bk + X, 
= ak + y. 
particulière entière de l'équation et k € Z. Puisque x et y 
sont des entiers naturels , il nous faut imposor des conditions 
è k, d'où 1l» suite du théorème, 


SYSTEJATISONS ! Pour résoudre dans l'ensemble des naturels une óqua- 
tion linéaire à n inconnues on utilisc les résultats antérieurs de la 
façon suivante ; 

a) Si l'équation n'a nas de varianti 
bre limit? de solutions naturelles, 1 
preuves (voir =ussi [61 ), 

b) Si elle £ des variations de signe ei que b divisible par d, a- 
lors elle zdmet une infinitó de solutions naturelles, On Aétermine 


| 
y 
< 
+ 
L 
o 


de l'équation est où (x,;y,) est une solution 


on üe signe, comme elle 4 un nom- 
à 


1 résolution est faite por é- 
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d'abord sa solution générale entière (voir [23 9 15] J: 
© n-l | j | Bi 
| | 1 E ` 
. = m EST L at les o< 
X. ` Z> tt 4 B. 9 CEC cu ous les ufi 


et les k. sont des paramètres entiers. 
7 


En appliquant la restriction x, 3,0 pour tout i de (1,2,...n y, T 


on détermine les conditions qui doivent être réalisces par les 
paramètres entiers E pour tout j de (1,272 90-1} . (c) 

Le cas n = 2 et n = 3 peut être traité par cette méthode, mais 
quand n augmente, les conditions (c) deviennent de plus en plus 
difficiles à trouver., 


Exemple : Résoudre dans N l'équation 3x - Ty + 22 = -18. 
sol.: dens Z on obtient la solution générale entière : 
= k, 
y =k. +2 kK avec k etk dans Z. 
1 2 1 2 
7 = 


2 k, +7 k, - 9 


Les conditions (c) rósult des inégalités x},0, y),O > 
22,0. Il en resulte E O,et aussi >Y [-K./2] + 1 et 
L. >, a-s )/7 y + 1 , c'est-à-dire K ((2-2«,)/T | + 2, 


Avec ces conditions sur k, et Eos on a la solution géné- 


rale en nombres naturels de 1'“quation. 
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SUR Lá RESOLUTION D'EQUATIONS DU SECOND DEGRE _ 
| A DEUX INCONNUES DANS Z 


. ^^ + | ia ^ a 2 2 ` +` P . `~ j * 
Propriété 1 s: L'équation x -y = c admet des solutions entières si 
et seulement si c appartient à 4Z ou est impalr. 


Preuve : l'équation (x-y)(x+y) =c adnet des solutions dans Z 
ssi il existe c. et e, de Z tels que x-y = C. 9 Xt = C, 3 et 
C. LO i C -C BE 
id l 2 2 1 rer 
C.C. = C + D'où x = ms Et y =T . “Mais x et y sont de 
1. 2 ` | 2 
entiers ssi €1*95 E 22 < C A-C. € 22, c'est-à-dire : 
1) ou bien c. et 0. sont impairs, d'où c impair (et récipro- 


quement). 
2) ou bien c, et c, sont pairs, d'où c C 4Z . dóciproquement, 


l 2 
si c € 42, alors on peut décomposer c en deux facteurs c. et C5 
pairs, et tels que C.C, = C. 


Remarque i. 


La pronriété l est vraie Aussi pour la résolution dans N, puisqu'on 
neut supposer c»0 (dans le cas contraire, on multiplie l'équation 
par (-1)), et on prend Co 2030, d où x} 0 et y», 0. 
Propriété 2 3 L'éguntion x - dy =c (où d n'est pas un carré par- 
fait), admet une infinité de solutions dans N . 

Preuve : soient x - Ok, > K. E N et y = ck 

^ 7 x 2 2 a f P rs . 

Il en résulte que E, - dk, = l, où l'on reconnaît l'équation 

de Pell-Fermat, qui admet une infinits de solutions dans Y , 

u ,V ). Alors x =Cu =cv  corstitueni une infinit3 Ge solu- 

3 3 
n n he `À n 


2 9 K, € N 9 CE No 


tions naturelles de notre ¿quetion. 


Pronriété 3 : L'óquation = eyt = c (f 0) , où ab = k* (k £ 2), ad- 
met un nombre fini de solutions neturelles. 
Preuve : on peut considérer a,b,c comae des nombres positifs : 
dans le ces contrrire, on multiplie éventuellement l'équation 
par (-1) et on chrnge le noa des variables. Multiplions l'é- 
quation par a, on 2£ura + 


Z LE exu. avec: 2 = nX X N. y. T ky EN ct d = 8c? 0. (1) 


On résout conne dans la propriété 1, ce qui donne z et t. ‘ais 
dans (1) on a un nombre fini de solutions naturelles, parce qu' 
il existe un nombre fini de diviseurs entiers pour un nombre de 
N^. Comme les couples (z,t) sont en nombre limité, bien sûr 

les couples (z/2,t/k) ^ussi, ainsi que les couples (x,y). 
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Propriété 4 : Si ax^-by^ = Cy où ab Á k* (k € Z), admet une solution 

particulière non triviale dans N, alors elle admet une infinité de 

Solutions dans N. 
Preuve s on pos 


"b 
Il 


e 5 x OU +by,v 
(2) n op Jo'n 
| Jn * JoUntaXoV, 
où X ug) est la solution particulière naturelle pour 1l'équa- 
tion initiale, et (u sY ) cN est la solution générale naturel- 
n be i 


le pour l'équation : u -abv = l , nommée la r:solvén- 
te Pell, qui admet une infinité de solutions. 


ME r D Dia d 
Alors ax -by, = (ax,-by,)(u, -2bv ) = C. 


(n € N) 


Donc (2) vérifie l'-qurtion initiale. 
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CONVERGENCE D'UNE FAMILLE DE SERIES 


Dans cet article, on construit une famille d'expressions & (n). 
Pour chaque élément E(n) de E (n); la convergence de la séerie 

E(n) pourra 8tre décidée d'après les théorèmes de l'arti-- - 
neh cle. L'article donne aussi des applicätions. 


(1) Próliminaire . 


Pour rendre l'expression nius aisée, nous utiliserons les fonctions 
récursives. Quelques notations et notions seront intros duites pour 
simplifier et réduire ia matière de cet article, 


HS 





2) Définitions 3 





Nous construisons récursivement une famille d'expressions €. (n). 
Pour chaque expression E(n)c É ë le degré de l'expression 
est défini rícursivement et noté AE(n) , et son coefficient domi- 
nant est noté c(E(n)). 
Ko ics - une constante réelle, alors ae E (n s 
d?» = O et c(a) = 
2. L'entier positif n< E (n). 
din =-1 et e(n) = 
3. Si E i (n) et E Jm) iia à L (n), avec à*E, (n) = r, et 
d?E E = r5, c(E, (n)) = a, et c(E, (n)) => 
a) E E, (n) e Pha ; de (E, (a) E, (2)) B rj HR, 3 0(E, (2)5, (n)) 


alors 2 


E A Zo KA 
172° 2 E. (n) 
b) si E (n) Á O bé, nc y (n n2, np, y alors FTA € É (a) et 
t E ,(n) / E (n D B. 
SAE A) | (E (n) ) ^ a, ° 
2 l y 
c) Si : 
est un réel constant et si l'opération utilisée à un sens 
O< 
(E, (n)) (pa Lh H EN 4 ny hg, 74 alors (E, (n) Y” (n) 3 


PE Jo) =r x< , o((5 (2) ) AP 


1 
d) Si T. E r, , alors E , Q7 E (ne E (n), do (E, (n)75, T est le 
max ` r et r y et S G (n)) = 24; Mt NOE: m eL 


suivant que le degré est r. OU Poe 


e) si r. =ï et a, +2, Á O, alors E 1G 4E, (nde C. (n) 


2 
d? (E, (n)+B, (n)) - = S et c(E, (n) +8, (o = A tae E 


f) Si T, = r, et a,-2, Em mas s; (5), (3) ct (n) , 
a° (E, (n)-E, G = S et c(E, CHE (n)) = 8 72 4 


a` 
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4. Toute expression obtenue par application un nombre fini de 
fois du pas 3 appartient à £ (n). 


Note 1. De la définition de É (n) il résulte que , si 
E(n)€ Z -E alors c(E(n)) f O et que 
c(E(n)) = 0 si et seulement si E(n) = 0. 


Lemme l. Si El(n)£ É (n) ot c(E(n)) > 0, alors. il existe n € N, 


tel que pour tout nẹ n’ ; iod > 0. 
Preuve + soit c(E(n)) = a H 0 et d? (E(n)) = r. 
è r Ein 
l Di r > Os alors limite B(n) = limite n r Ele) = > 


n r | ; ; , 
- limite a n” =+00, donc il existe n° € N tel que, qast n», n 





l | ib > | | LY 
a O a i = ne n = it n - 
So n2 co E(n) TA 0 E(n) i a, A + 0D <= du 


n 

donc il existe n'€ N, tel que pour tout n» n* 4 Em? 0, 

ou encore E(n) > O. 

Si r = O, alors ou bien E(n) est une constante réelle positive, 
E, (n) 


ou bien E (n) ` = E(n) , avec ae. (n) = COB An) = T. Á O, et 


uu c(B, "n)y) 
d'après ce que nous venons de voir, c 200) " SD s SEQ) n - 
- e(#(n)) > 0. Alors : 

ou bien c(E (Q5 0 et e(E, Qo O : il en résulte 
il existe 2 E Y neN et 5S hel s E, (n)) 0 "T 
; l : 4 
il Siste duse N, N ne N et nn > E (n) > 0 5 (a 


il existe n =max(np. n4) € NN n€3, ny} nps EO >o. 
x ou bien i AF. et c(E, (n)) < 0 et alors : 
En) < = arts] " EHO] Ce qui nous ranène au cas précédent., 


Lemme 2. Si s É (n) et c Co, alors il existe n' € N , tel 
que gust n S n' , E(n) ÇO. 
Preuve : l'expression -E(n) 2 la propriété que c(-E(n))> 0 , 
d'après la définition récursive. D'après le lemme l : 
il existe n CN, XL n € N; n, n 9 -E(n)» 0 ; c'est-à-dire 
+B(n) ÇO y cafa. 


Note 2. Pour prouver le théorème suivant, nous supposons connu le 
critère de convergence des séries et certaines propriétés de ces 
derrnières. 


(3) Théorème de convergence et applications. 


Théorème s soit E(n)€ É (n) avec d?E(n) = r et soit les séries 


S E(n) š E(n) É O. Alors : 


n, ^t 


A) si r<-1 la série cst absolument convergente. " 
B) si r>-1 elle est divergente où E(n) a un sens Un Qno » NEN 


Preuve : d'après les lermes l et 2, et parce que s 


18 série 2 E(n) converge (=> 12 série E E(n) conver- 


> 
nana nany 


£e, nous pouvons considérer la série Z E(n) comme une série 
n2ng 


L termes positifs, Nous allons prouver que l^ girie > E(n) 
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Nc 1 n2ng 
a la méme nature que la série / —— . Apoliquons le second 
nè] n°7 
critère de comparaison s 
T = 
limite TL = linite 2 = c(B(n)) Z +00, D'après la note 1 
n3 00 1 NS n 
n 
si E(n)£ O Alors c(E(n)) £ O et donc la série 2 E(n) a la 
A ME DOE: MÁS . RME 
méme nature que l^ série Fa um 9 c'est-à-dire : 


A) si r«-1, alors la série est convergente ; 

B) si r-l, alors ls sirie est divergente. 

Pour r<-l, la série est absolument convergente car c'est une 
s:rie à termes positifs. 


Applications : On peut en trouver En voici quelques-unes 
intéressantes : 


Si P. 


(n) à n „ (n) sont des polynòmes en n de degré q ,s y et gue 


e a) et R K appartiennent Ya (n) 


EN: P NS ( convergent , si s/h - aj > 1 


est ë / m 
Kos à / T (n) (divergent ; Si s/h - g/k M 
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Exemple : Ln série 7 


CE E 





convergent, si s> d 


S si s£i . 
S n4 xYn-T +2 
n32 Ve 


est divergente parce que 


e ur 
2 
5 -(1/2+1/3) < l , et si on appelle E(n) chaque quotient de cette 
série, E(n) annrrtiert à É (n) et » un sens pour ny 2 
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DES FANTAISIES MATHEMATIQUES. 


Trouvez une "logique" aux énoncés suivants : 


(1): deseo 1 - 
(2) 8 divisé par deux est égal à zéro ! 
(3) 10 moins 1 égale O. ! 


(4) L Irc âx = f(x) ! 
(5) 8+8-8 ! 


Solutions : 


Ces fantaisies mathématiques sont des divertissements, des 
problèmes amusants : elles font abstraction de 12 logique 
courante, mais elles ont quand même leur "logique" , une 
logique fantaisiste : ainsi 


(1) s'explique si l'on ne considère pas "4 - 5" comme l'écritu- 
re de "4 moins 5" mais comme celle de "de 4 à 5" s d'où une lectu- 
re de l'énoncé "4-5 2% 5" 3 "entre 4 et 5, mais plus près de 5", 


(2) 8 peut être divisé par deux... de ln façon suivante : H , 
c'est-à-dire qu'il sera coupé en deux parties égales, qui sont ó- 
ales à "O" au-dessus et au-dessous de la barre ! ` 

(3) "10 moins 1" peut s'entendre comme : les deux caractères typo- 


graphiques 1,0 moins le l, ce oui justifie qu'il reste ie ca- 
3 > À 
ractère O. 


(4) Le signe { sera considéré comme lz fonction inverse de l'in- 
tégrale. a 


(5) L'opération "00+00= 06" est vraie : on va l'écrire verti- 
calement : 


EET N 


ce qui, transposé horizontrlement (par une rotation mécanique des 
signes graphiques), donnera bien l'énoncé : "8 + 8 = 8", 


i 
Ji 


Li. FREJUENCE DES LETTRES ( PAR GROUPES EGAUX ) 
DANS LES TEXTES JURIDIQUES  HOUAAINS 


Anelysant le degré de dét:rioration des touches d'une machine à é- 

crire qui a fonctionné clus de 40 ans au greffe d'un tribunal d'un 

district roumain (Vilcea), on les a réparties dans les groupes sui- 
vanis : 


1) Lettres complètement détériorées (on ne peut plus rien lire 
sur ia touche). 

2) Lettres dont on voit un seul point, à peine percentible. 

1C) Lettres dont il manque un seul point. ; | 

11) Lettres qui se voient parfaitement, s-ns aucun mangue. 

12) Lettres qui, n'2tent presque nas utilises, Stsient couver- 
tes de poussière, 


qn œ er cs ste se e 
to mms <ë " e 
se A 


Un a obtenu les résultats suivants + 


l) B, A I). OU Da 

2) I 8) y 

3) R J T aa 

4) T TO) X 

5) St ” I) 3,0,2;8,X,]5K 
6) P . 29) 9 0. Y 


Cette classification est un peu différente de celie de [1] >, par- 
ce. que les lettres À, á, A sont ici cumulées en une seule lettre : 
A, de même I et I dons I, S et $ dans S, T et T dans T. 
En étudiant l'écart de cec textes (cf. f 2] ), on obtient : 

2j : | à 


donc l'écart du langage juridique des fréquences courantes de la 
langue est beaucoup plus grand que celui du langage des mots croi- 
sés : eC(g) = 1,391 et LÁ (a) A 1,185. . 


Les sauts les plus snectaculaires sont réalisés par les lettres 
Ps Z et N s | 
p 


KLP) -6, (Z) =7 , (J) --8. 


Cei article surprend peut-être par sa banalité. iais, alors que les 
autres auteurs ont fait des nois de calculs à l'Aide d'ordin=teurs, 
choisissant certains livres et faisant conpter les lettres (1) par 
l'ordinateur, moi j'ai déduit cotto frecuencé des lettres en quelques 
minutes (!), por une simple observ-tion. 


Bibliographie; 


[1] da^rcus, Solomon - "Poetica natenntica", Esitura Academiei, 
Bucarest, 1970 (traduit en ni¿emendy Athenñun, Frankfurt, 
2 dd 
[21 amarandachey Florentin — "A msthemetical linguistic ^approach 
inguistique", Tome XXVIII, 1963, 1^ collection "Cahicrs de 
inguistique thoriuue et aprli.ule", lome XX, 19035 591; 
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HYPOTHESES SUR LA DETERAINATION D'UNE REGLE 
POUR LES JEUX DE  iOTS CROISES 


Les problèmes de mots croisés sont composés, on le sait, de gril- 
les et de définitions. Dans la langue roumaine on impose la condi 
tion que le pourcentage de cases noires par rapport au nombre to- 
tal de cases de la grille ne dépasse pas 15 5. 

Pourquoi 15 5 , et pas plus ou moins ? C'est la question à laquelle 
cet article tente de répondre. (Cette question est düe nu Profes- 
seur Solomon MARCUS - symposium national de ‘Inthématiques "Traian 
Lalesco", Université de Craïova, 10 juin 82) 


Voici tout d'abord un tableau qui présente dc manière synth=tique 
une statistique sur les grilles contenant un trés faible pourcen- 
tage de cases noires (LÉ. (21 , pages 27-29): 


LES GHILLES-düECORDS. 




















Dimension Nombre miniinum pourcentage Nombre des 
de la de cases 2oires de griiles-records 
grilie enregistré cases noires réalisées au 


] juin 82 


ge de cases noires augmente, parce que le nombre de mots de gran- 
de longueur cst réduit. B 
Les dimensions courentes des grilles vont de 10x10 à 15x15. 

On peut remarquer que le nombre des grilles ayant un pourcentage 
de Cases noires inférieur à 8 o est très réduit : les totaux de 

le dernière colonne cumulent toutes les grilles réalisées en nou- 
manie depuis 1925 (apparition des premiors problèmes de mots croi- 
sós en Roumianic) , jusqu'à nos jours. On voit donc que le nombre 
des grilles-records est négligeable quand on le comparo nux nilli- 
ers de grilles créées. Pour cette raison, la règle qui impos”it le 
pourcentage des cases noires, dev^it l'ótoblir supérieur à D fa 
Mais les mots croisés étrat des jeux, devaient gagner un large pu- 
blic, il ne f^ll^it donc pos rendre lës problèmes trop difficiles. 
D'où un pourcentnge de cases noires ^u moins égr1l à 10 h. 


{= 
l 


Ils ne iE pas non plus être trop faciles , c'est-à-dire ne 
nécessiter aucun effort de la part de celui qui les composerait, 
d'où un iuc at de cases noires inférieur à 20 % . (Sinon en 
effet il devient possible de composer des eri dc formées en tots- 
lité de cases mots de 2 ou 3 lettres). 


Pour soutenir la deuxicne assertion, on à étaoli que la longueur 
moyennne des mots d'une grille nxn avec p cases noires est sensi- 
zin. no | 

j cf. [3l Ly Prop.4). 
Pour nous, n est 20 % de n.n, 11 on résulte que 





blement égals à 


2 (n.m - Lo | 
100 2 3 y | 1 > Z. 
n+ ma 2.52. n.m 2 n me dm 
100 
Donc pour des grillesc courantes ayant 20 % de cases noires, la 
longueur moyenne des mots serait inféricure ^ô 3. 


Môme dans les comnencements des jeux de mots croisés, le pourcen- 
tage de cases _ soit pas trop grand 3 ninsi dans une grille 
de 1925 de 11xli, on mpte 33 cases noires, soit un pourcentage de 
27,272 % (cf. [2] p.21). | | | 

En se développr dt. CS jeu s test impo sé des conditions "plus fortes" 
- c'est-à-dirc une diminution des ca secs noires. | e yi 


Pour choisir un pourcentrge entre 10 et 20 : ET ii ne reste plus qu'à 
supposer que 12 pr.dilcction des gens pour los chiffres ronds z 
joué (les mots croisés sont un jeu, pas besoin de la précision me- 
thémrtique des scionces). D'où la règle des 15 %. 


` . E | = l + a c \ 
Une st^tistique (cf. E , $ 2), montre que le pourcentage de cases 


noires dans les grilles actuelles est de environ 13,591 v. La règle 
est donc rel tivenent nisóe à suivre et ne peut qu'attirer de nou-. 
veaux oruciverbistes. 


Pour répondre complètement à 1a qucstion posée, il frudrait considérer 
aussi certains ^spects ohilosophiques, psychologioues, et surtout 
sociologiques, surtout ceux liés à l'histoire de ce jeu, à son dSve- 
lop;ement ultérieur, oux traditions. 


(1) ` iarcus Solomon; Edmond Nicolau, S.Sta:i - "Introducere Zn lin- 
gvistics nd Bucarest, 1956 (traduit en italien, Pè - 
tron, Bologni; 1571 * en espagnol, Teide, Barcelona, 1978). 

[2] Andrei, Dr.4. - "Indreptar rebusist", Editura Sport-Turisn, 
Bucarest, 1981. 
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OU SE TROUVE LA FAUTE ? 
(EQUATIONS  DIOPHANTIENNES) 


Enoncé : | 
(1) Résoudre dans CA l'équation : 14 x + 26 y = -20. 
Résolution" : La solution générale entière est : 


(ke 4 ). 


(e 
Cd M 
n 1 
L 0 
+ C 
NUN 
1 + 
+ 0 


(2) Résoudre dans VA l'écuation 2 15 x - 37 y + 12 z = O. 
"Résolution" : La soiuiion générale entière est : | 


k - 5 (ke Z) 


(3) Résoudre dans L l'équation: 3x-6y +5 z - 10 w = 0. | 
"Résolution" : l'équaïica s'écrit s | 
3 (x -2y) +5 z - 10 w = 0. | 
Puisque x.y,Z,W sont des variables entières, il en résulte que 
3 divise z et que 3 divise w. C'est-à-dire : 
| z =3 t, CELZ) et w =3 t, (t„e Z). 
Donc : 3(x - 2y) + 3(5 t,-10 t5) = O ou, x - 2y + 5 t, — 10 t, = O. 


x22 E, + 5 E, - 10 E, | E 
Alors 3 4 77 5 mE aveo (k, k, ,k,)€ AR 
| diis | 

n - 3 E, 


constitue la solution générale entière de l'équation. . 


Trouver la faute de chaque "résolution" ? 


SOLUTIONS. 


(1) x = -26k + 6 o5 y= Mk - 4 (ke Z), est une solution entière 
pour l'équation (perce qu'elle la vérifie), mais elle n'est pas la 
solution générale s puisque x = -T et y = 3 vérifient l'équetion,; 
ils en sont une solution entière particulière, mais : 


Æ É ës S | -— 
1 ` T E 3 implique que k = 1/2 (n'appartient pas à UL) 


peut: pas obtenir cette solution particulière de la "so- 
rale" antérieure. 


x =-13k + 6 T S 
pe ies b (ke 72). (er 1 11) 
3 


(2) De même, x= 5 ety = 3 et z = 3 est une solution perticulière 
de l'équation, mois qui ne peut pas se tirer de la "solution génó- 


rale" »uiscue 2 Í k +425 => ka = 1 
15k = 3 — k = 1/5 ,contradictions. 
45k -5-3 => Kk= 8/45 


+9 
* 


Le solution générale entière est : f X = Kk. 


2. 2 = + 12 K 

(avec (k, ,k,) € Ü ) \ ete 2 
cf. [1] . Rara ad 
(3) L'erreur est que : "3 divise (5z - 10 w)" n'implique pas que 
"3 divise z et 3 divise w". Si on le croit on perd des solutions; 
ainsi (x,y,2,w) = (-5,0,5,1) constitue une solution entière par- 
ticulière qui ne peut pas s'obtenir à partir de la "solution" de 
l'énoncé. 
Lo résolution correcte est : 

3(x - 2y) + 5(z - 2w) = O , c'est-à-dire 3p, 


aveo p, = X - &y dans Z , et p, = z - 2w dens Z. 


Il en résulte s pi ose 5k = x -= 2y 

p, = 3k = 2 - 2w avec ke Z. 

D'où l'on tire la solution générale entière : 
X = ek, - IK, : 


+32, = 0 ; 


$ 
y = k, avec (k sk, Kk.) € VA . 
= 2k 
É deg es 
= k 


|1] On peut trouver ces solutions en utilisant 4 | 
Florentin SHARANDACHE -"Un algorithme de résolution dans 
l'ensemble des nombres entiers pour les équations linósi- 
res", 
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OU SE TROUVE LA FAUTE SUR LES INTECRALES DA: 


Soit la fonction f:/R— IR ; définie par f(x) = 2 sinx cosx. 
Calculons la primitive de celle-ci : | 
(1)Premiàre móthode, | 
. u` 2 I 2 ee 
2 sinx cosx dx = 2\u du = 25. =U = Sin X, avec u-sinx. 
On 2 donc F (x) = sin^x. 


(2)Deuxième méthode 2 


fe sinx cosx dx = -2 f cosx(-sinx) dx = -2 $ v dv = 2 
donc F (x) = - cos x. 


(3)Troisième méthode : 


fe sinx cosx dx = fsin2x dx = 1/2 | (sin2x) 2dx = 


-1/2 f sint dt = -1/2 cost donc 2. (x) = -1/2 cos2x . 


On a ainsi obtenu 3 primitives differentes de la même fonction. 
Comment est-ce possible ? 


Réponse 3 Il n'y a aucune faute ! On soit qu'une fonction admet 
une infinité de primitives (si elle en admet unc), qui ne diffè- 
rent que por une constante. 


Dans notre exemple on a : 
120 

t PAX 

e 3 ) 


F (x) - 1 nour tout réel x j 
F. (x) -1/2 pour tout réel x . 


Iv 
|J 


OU SE TROUVE LA FAUTE DANS CE RAISONNELSNT 


q 7 MT MN 


mo a e 
hi 


X ut PREU: acu iiw. è + à 


L 
z 


on & posë le problème suivant : 


dd 


À un concours d'entréc en fecuit 


" Mrouver les po:yrômes P(x) à coefficients réels tels 
gue xP(x-1) = (z-3)?(x) , pour tout x réel. " 
Quelques candidats ont cru pouvoir démontrer pa ¿currence que 
"n 
La 


les polrnónes de l'énoncé sont ceux qui Wr SUE. D (| proprióte 
suivente :. P(x) = O pour tout enticr naturel. 


a Si on qoos x= O dans cette relation, il en 
^0), donc P(O) 


De ménm A | 
= P eN ^ ` = 1 ` 
1,PÉC) = 2. P(1) y donc P( 1): < Dy: 016444 
On suppose que la a ost vreie pour (n-1), cád que 
P(n-1) = £C. œï ra regarie oo qu'il on est pour n 5 


1) = (n-3).P(n) , et puisque P(n-1) = O , il en 


On a: Mel us T 
` 
ay zx O. 


p 
résulte quo P 


Où la démo: stration peche-t-«elle ??? 


Réponse 2 Yi los candidats avaient essayé le rang n = 3, ils su- 
raient trouvé : 

| (3), ce qui n'entraîne pas. que 
É est vrais nour tout réel 


rrour prar oni ; NE ict E 
"(n-3).P(n) = n.F(n-1) = 0 ==> P(n) = O" n'est pss juste. 


bd 


On peut trouver faollemonu que P(x) 


= x(x-1)(x-2)K5 K € R. 


PARADOXE MATHEMATIQUE ? 


Propriété : Les axes radicals de n cercles d'un même plan, pris 
deux à deux, dont les centres ne sont pas alignés, sont concou- 
rants. 


"Démonstration! par récurrence sur n». 


Pour le cas n=3 on sait que les 3 axes radicals sont concourents 
en un point qui s'appelle le centre radical. On suppose la propri- 
été vraie pour les voleurs inférieures ou égales à un certain n. 


2 
Aux n cercles on rjoute le (n+1)” cercle. 
On a (1) : les axes radicaux des n premiers cercles sont concou- 
rants en if. 


Prenons 4 cercles quelconques, permi lesquels figure le (n+1)°, 
Ceux-ci ont les axes radicals concourants, conforméméont à l'hy- 
pothèse de récurrence, et au point M (puisque les 3 premiers cer- 
cles, qui font partie dos n cercles de l'hypothèse de rócurrenco; 
ont leurs axes radicals concourrant en M). 


Donc les axes radicals des (n+1) cercles sont concourents, ce qui 
montre que la propriété est vraie pour tout n> 3 de IN . 


ET POURTANT, on peut construire le 
Contre-exemple suivant : 


On considère le parallélogramme ABCD qui n'a aucun angle droit. 
Puis on construit 4 cercles de centres respectifs A, B, C et D, 
et de même rayon. Alors les axes radicals des cercles£ (A) et 

€ (B) , respectivement Y (C) et Y (D), sont deux droites, mé- 
diatrices respectivement des segments AB et CD. 

Comme (AB) et (CD) sont parallèles, ot que le parallélogramme n'a 
aucun angle droit, il en résulte que les deux axes radicals sont 
parallèles ... c'est-à-dire qu'ils ne se coupent jomeis. 


Expliquer cette (apparente !) contradiction avec lo propriété an- 
térieure ? | 


Réponse : La "propriété" est vraie seulement pour n - 3. Or dens 

12 demonstration proposée on utilise la prémisse (fausse) selon 
laquelle pour n4 la propriété serait vraic. Pour achever la 
preuve par récurrence il faudrait pouvoir montrer quc P(3) > P(4), 
ce qui n'est pas possible puisque P(3) est vraie mais que le con- 
tre-exemnle prouve que P(4) est fausse. 
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